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In the Claims 

Claims 1-8 are pending in the application. 
Claims 1 , 2, 4-7 are rejected. 
Claims 3 and 8 are objected to. 
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CENTRAL FAX CENTER 

bcC 1 2 2006 

Explanation of Amendments in the Claims: 
CLAIMS: 

1. (currently amended) 4r-^ A method of including at least one 
impermeable object in a fluid simulation where a state of a fluid compr i sing comprised 
of velocities is updated in th e pr e s e noo of imp e rm e ab lo obj e cts hav i ng surfaces in a 
given region over discrete time steps by: 

dividing the region into cells comprising a regular grid and then defining 
a velocity field which associated associates a velocity vector with each cell; and 

recalculating the velocity field at each consecutive time step based on 
the state of the fluid on the previous time step and the an effect of said at least one 
impermeable object surfac e s via Navier-Stokes equations comprising calculation of 
advection and pressure effects; 

the improv e m e nt method of including said at least one impermeable 
object comprising: 

identifying surfaces of said at least one impermeable object in the 
given region to define cells contained within said at least one impermeable object and 
to define closest fluid containing cells within the fluid: 

assigning a value to the velocity vectors, associated with the cells 
contained within ttw said at least one impermeable obj e cts object when the velocity 
field is used for the calculation of the advection and pressure effects, which is copied 
from the closest fluid containing cell; and 
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when the value includes a normal component which would cause 
motion of the fluid into the said at least one impemneable object, removing the normal 
component. 

2. (currently amended) The method according to Claim 1 wherein 
the said at least one impermeable object has objects hav o velocities defined on theif 
the surfaces of said at least one impermeable object the method including: 

determining the a relative velocity by taking the difference between the 
velocity from the closest fluid containing cell and the velocity from the a nearest 
surface of said at least one impermeable object ourfao e; and 

removing the normal component which would cause motion of the fluid 
into the said at least one impemneable object by taking the a dot product of the 
relative velocity with the a surface normal of the a nearest impermeable object 
surface, and when it is negative, adding to the velocity vector, a vector which has a 
magnitude of the dot product times the a magnitude of the velocity vector and which 
points in the a direction of the surface nonnal of the nearest impermeable object 
surface. 

3. (currently amended) The method according to Claim 1 wherein a 
fluid volume including a fluid surface defined by level set values representing the a 
distance to the surface is advected according to the vo l ooiti e s velocitv vectors , the 
method including: 

storing velocity data only for those cells which are inside or near the fluid 

volume; and 
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storing level set values only for those cells which are near the fluid 

surface. 

4. (currently amended) The method according to Claim 1 including: 
defining said at least one impermeable object as a level set with level 

set values representing a signed distance to a nearest surface of said at least one 
impemneable object, in conjunction with a velocity field comprising the velocities of a 
nearest surface: and 

obtaining velocities of the surface of said at least one the impermeable 
object surf a c e v e locities , the and nomials of the surface of said at least one 
impermeable object surfac e norma l s ; and 

determining whether a cell is inside or outside of the said at least one 
impermeable obj e cts obiect using the level set and the velocity field as describ e d i n 
C l a i m 7 . 

5. (currently amended) The method according to Claim 1. including: 
obtaining the velocity vector from the closest fluid cell by extrapolating 

the v el oc i ti es velocity vectors from the cells just outside the i mperm e abl e obj e ct 
surface of said at least one impermeable obiect into the cells inside the surface of 
said at least one impermeable object surface satisfying the a constraint that the 
gradient of the extrapolated volocities velocity vectors along the a normal direction of 
the imp e rm e abl e obj e ct surface of said at least one impermeable obiect is zero. 

6. (currently amended) The method according to Claim 1 wherein 
the said at least one impermeable obj e cts obiect may be deforming and including a 
transformation along a path, the method including: 
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computing the velocity vectors of the surface of said at least one 
impermeable object curfaoo vo l ocit i os as the sum of the-a velocity caused by the 
transfonnation along the path and the a velocity caused by the defomning of the object 
surface. 

7. (currently amended) 4«— a A method of including at least one 
impermeable object in a fluid simulation where a state of a fluid is updated in th e 
pres e nc e of i mporm e ob l e objects hav i ng curfac e s In a given region over discrete time 
steps by: 

dividing the region into cells comprising a regular grid; and 
recalculating the fluid state at each consecutive time step based pn the 

state of the fluid on the previous time step and the an effect of said at least one 

impermeable object surfaces via Navier-Stokes equations; 

the i mprov e m e nt method of including said at least one impermeable 

object comprising: 

identifying surfaces^of said at least one impermeable obiect in the 

given region: 

defining the said at least one impermeable ebjeete obiect as a 
level set with level set values representing the a signed distance to the a nearest 
surface of said at least one impermeable obiect objocts surfac e, in conjunction with a 
velocity field comprising the velocities of the near e ast nearest surface of said at least 
one impermeable object s urf a c e, 

8, (currently amended) The method according to Claim 7 including: 
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storing level set values only for those cells which are near the surface of 
said at least one impermeable object surfac e; and 

storing velocity values only for those cells which are near the surface of 
said at least one impermeable object surfac e. 

9. (new) In a method of fluid simulation where state of a fluid is 
updated in the presence of impermeable objects having surfaces in a given region 
over discrete time steps by: 

dividing the region into cells comprising a regular grid; and 

recalculating the fluid state at each consecutive time step based on the 
state of the fluid on the previous time step and the effect of impermeable object 
surfaces via Navier-Stokes equations; 

the improvement comprising: 

defining the impermeable objects as a level set with level set 
values representing a signed distance to a nearest surface of the impermeable 
objects, in conjunction with a velocity field comprising velocities of the nearest surface 
of the impermeable objects; 

storing level set values only for those cells which are near the 
surface of the impermeable objects; and 

storing velocity values only for those cells which are near the 
surface of the impermeable objects. 
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